Counting CTL
نویسندگان
چکیده
This paper presents a range of quantitative extensions for the temporal logic CTL. We enhance temporal modalities with the ability to constrain the number of states satisfying certain sub-formulas along paths. By selecting the combinations of Boolean and arithmetic operations allowed in constraints, one obtains several distinct logics generalizing CTL. We provide a thorough analysis of their expressiveness and of the complexity of their model-checking problem (ranging from P-complete to undecidable).
منابع مشابه
Counting on CTL*: on the expressive power of monadic path logic
Monadic second-order logic (MSOL) provides a general framework for expressing properties of reactive systems as modelled by trees. Monadic path logic (MPL) is obtained by restricting second-order quantification to paths reflecting computation sequences. In this paper we show that the expressive power of MPL over trees coincides with the usual branching time logic CTL∗ embellished with a simple ...
متن کاملCTL Responses to DCs Stimulated with Leishmania Antigens Detected by DCs Expressing Leishmania gp63
Background: Leishmania is a pathogenic parasite which infects mononuclear cells in vertebrate hosts. Different strategies have been taken to develop immunity against Leishmania . DCs loaded with immunogenic antigen have resulted in different levels of Th1-type immune response and cytotoxic T lymphocytes (CTL) activity. Objective: To evaluate the potency of DCs primed with soluble Leishmania mex...
متن کاملEffect of LIGHT Adjuvant on Kinetics of T-Cell Responses Induced by HSV-1 DNA Immunization
Background: Studies on efficacy of various vaccines that prevent or reduce the primary and recurrent HSV-1 infection have demonstrated the importance of cellular immunity for protection against the infection. We previously used DNA vaccination to induce cellular immunity against HSV-1 infection in mice. Objective: The aim of our study was to evaluate the effect of LIGHT, a member of TNF super f...
متن کاملIdentification of Mycobacterium tuberculosis CTL Epitopes Restricted by HLA-A*0201 in HHD Mice
CD8+ T cells are thought to play an important role in protective immunity to tuberculosis. The major histocompatibility complex class I subtype HLA-A*0201 is one of the most prevalent class I alleles, with a frequency of over 30% in most populations. HLA-A*0201 transgenic, H-2Db/mouse beta2-microglobulin double-knockout mice (HHD) which express human HLA-A*0201 but no mouse class I, was shown t...
متن کاملKinetics of Primary and Memory Cytotoxic T Lymphocyte Responses to Herpes Simplex Virus 1 Infection: Granzyme B Mediated CTL Activity
Background: Herpes simplex virus type 1 is one of the most common viruses among human population. Studies demonstrate the essential role of cell mediated immunity, especially CD8+ T cells, in prevention and clearance of HSV1. Objective: It is of great importance to improve our knowledge about the kinetics of CTL responses to primary and secondary HSV-1 infection. Methods: Using a sensitive tech...
متن کامل